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(54) CIRCULAR PATTERN DISCRIMINATING METHOD AND STORAGE MEDIUM 
(57)Abstract: 

PROBLEM TO BE SOLVED: To highly accurately 
discriminate whether a circular pattern exists in an 
image or not. 

SOLUTION: Concerning this discriminating method, a g - 

mask is scanned for a compressed image 5, and an 
edge detecting part 6 detects edges from 1 6 positions 
of the image in the mask. When all 1 6 edges are i;^ awL-ja:::::::::::: ^^ 




detected, a circular pattern discriminating part 7 ^^^^^pj 
discriminates the presence of the circular pattern and 

while referring to an uncompressed image 3. a m"—:::'^.:::::::::^ 
coordinate calculating part 8 calculates and outputs 
the coordinates of the circular pattern. 




^m^l 1-53539 

(43)&MB ¥b£11^(1999)2^26B 

(51)Int.Cl." ^S'JfB^ FI 

G 0 6 T 7/00 G 0 6 F 15/70 3 3 0 M 







OL 


i±sm) 




ii^lSS¥9-208878 


(71)miISA 


000006747 










(22)a31SIB 


¥^9^(1997)8^48 




mwfP^BaE^'SiilT S3S6^ 






(72)^Ba# 


¥^ B^^ 








*«f|5ct'*EIPM3Til2#l^ U3-i^ 



















(54) [^^cD^S^O RflJ^i<J'->*J^;&S*5<fcyff3»J«{*; 



(57) mm 

b T R JK^ ^ ^J' - > CD^I^ » HB b -C tH ;fj -r 5 o 



5 

s r 



2- 



8- ffiSlffH^U 



-9 



(2) 

1 

*iM:^»o , 10 

<im.t^mmm 1 «3^cDR?i^^'^<j'->fl^*s. 

[»5RJH3] Huf3i>vi'ffl|^til(±s HtII3#(4efc:*5{t 
mjf3=&(aaic:ffl^^smaHu®ll^±®ffiSA^ e> 

^ifi^m^-t^tzsbiz. mf&xtimm^mmvrm^^ so 

^nfcfcg. tug3^Xi5'l^G31ifi^ft'K:iui3HB>'^^'-> 
ii: -5 fc K)0 :7D -7 A ^g3@ b 3 > tr i — iJ? !3 

[0 0 0 1] 40 
[0 0 0 2] 

[0 0 0 3] *fc, 5£lS^^iii^*s[5]febTV>fet), & 50 



ittM¥ 11-53539 

2 

[0 0 0 4] ^ciX'. *tblSlA{i$fec^ m^ffcoffi^cD 
feii5msfe:^mt-s;5®^siisbfc rnm^? - 3 0 1 

2 5 0^) . 
[0 0 0 5] 

[^B^765^?*bJ:o i:-rsBI®] bif)>b^ ±l3bfc;&ffi 

jaiS7^-^s6S'j>^<, vt^xm»&-ifi'j>-^<. t'-om 

4^)?>i^■rv^fe. 

[0 0 0 6] *^B^{±±f3b/c»t»$:««{^^^nfe*) 
[0 0 0 7] 

> As^ffi^ S iPS S: fl^-r 5 ^J' - > *!l^:^i6T' 

I^IWH^Kl-tsV^T. ^^®mS{4«*»e)HiJH3v>^i'®ttJ 

nm^^^->ifi^^i^x\^^tm^-t^:iiit:nmti^ 

[0 0 0 8] af5Ril2B3«ffl^B§T-{±> Htii3v^^©lJ- 
-fXti, Bilt3Rfl^/t^->®itSt:Suf3JEm^®JI«S 

[0 0 0 9] Bf*iM3t3«®^B^-ett. tut3Ji>J'^^Otfe 

m^<Dmb^^^—>x$)^tf'S*'^m^?>^t.iz^^ff 
"^zt^omiti^xi^^o 

[0 0 10] i»^JH4|318®%B^T-tt. mj|3A;btIi^As 

Hfil3Jii^in^*4fig1-s:ii:S:it$^i:bTU 

[0 0 11] a»*ia5l3«4®^B^-ett, Mi3v^^|^© 
Iffl^iC R JB/ ^ — V b T V ^ S t ^ n t § V 

JE^HuOiii^*#^b. Hrj83&(fiBl-ffl^-rsffi^S5© 

f3RJ&>'^^ - > Offili S ^ i: ^Itaa i: b T o 
[0 0 12] |f*ii6I3«®^B^ftt. A*®^cftCR 

;tjlI^^K)|iSbfcIiifi^^^fiK-r5mgi:> Si&mm^lc 

^bxm^-y-'f xo-v;^^<£^*^-a-i.«iiii:. 



3 

3 > t: i - {C ^ # S fc » ® 7" o 7 A * S3^ L 
fe 3 > t i - t) Bltg^ fiB#J^i*-e S :i i: ^ 

[0 0 13] 

[0014] 2 {i, T^^B^C^ISEfiai 1 CDSaa^ 
-\'-hT-^5= ;^*-V:^5S;ifc?)iiiH^A:tjgpi t J: 

0 1). ^IMLail^^^fiKgP 2 fi. A;*J^nfc*^-ll 
, l^ii}^0«?iJx.«l/4 (2 0 0x 2 0 0dpi) 

T^'^/T-l 0 2) o 

[0015] ffii^Iii^f^^fiJtgP 4 it. 2 flffi^li^^ ^ U 
3F«3®2fitJE^iii^<£$f.tcS^bfcilI^S<^fiKL, JE 
^i®^^^'; 5{ct&fsrt^S U7">;':ri0 3). ciciT- 
Ii4 X 4ii^ttJt: iiii^T-*)Mlii^>6sfeti«*r/*;-rsiii 

T^-^j'Mii 1/16 (50x50dpi) iz^^. mm 

[0 0 1 6] ^^:^^T^ J1 S^^meP 6 fi. J^^^^yT-lO 
oT^^yi^^l^tB-ra (:;<7^<;'7'l 0 4). 

[0 0 17] -^;^r?-y-'rxtttAT®s5;tcj; »3^ai-ri>. 

j^tHM^i:'&5m/^^->OBg3f)S, 0!|^«15mm 
T-&5i:-rSi:^ lmm^fe*3 0IIi^m* 1 6 ii-rsh 
2 4 0B^i:>5:5o ^UT. liIl^fc5*>t1-5ff$S^{i 8 
(1/6 4) . Jilffltaiij^*SA-5t?=i}it: li®^ (Mfill 
T-2ili^) . lii]^©*^&i:Si:-t-?)i:> v^^-y-^' 



(3) nmW-l 1 -5 3 5 3 9 

4 

X(i3 3il^i:5fe-5o 

[0 0 18] :t>vi'©«itB{ie{ix P3Jg>'^d'->$:ii!^ 

bt^i**, zzxiti 6m<D&.m.im^t^o ei3 

{±. 3 3 X 3 S-y-'f X©v;^i7i:, 1 6{@©x.>i;i?<^tB 
{4S5£^st-« 1 6{E©tiia*v;^^©fti/t\A»e.©:*:^-r- 

«t)-rci i: i: b> ^n'enoT;^^'rt©ffl^ggs(i[a 

4, 5©XJ^i^, Y^^©th»iCtJ;»3»tH1-S. la 
4. 5f{i> 3 3 X 3 3it-f X©vx^>i:> 3 5x35 
■tJ-'l' X®V>^^© 2M{3•PV^T^ 1 6f|l©XffitS. YM 

10 ^^s^-f. 

[0 0 19] 'V &tfettiifiM®asiii^*e> 
3Iffi^©♦^T•t^as^f^^^ eii«*^e.Miii^ic^<b-rs 

ii^*s2@mw±feofei^^K:, ^©{ieK:3i-vi?As$> 
^<b<DtmM-rio 06 fi. ffl (T) 

tt> 04. sc^f.tofc^'feao 
[0 0 2 0] x'X^'lt'f X{i^T:;*cg«>^ciS!^$^^TV^ 
s©-e. :n>;^i^l^tB{±^Biii^$r-^x<>©rtiiymiB* 

Ife^'t^ (3®^®*i(ftC. 2ili^ti±T-ai'i;i;Asi^tB$n 

s) As^fc^iitvtf. ^(Dmm{iLmx-:r.yi^tmm^n 

fcfe©i:f So fi^ijjifi. EI3©3i'Vi;tttB{4g (*) T- 
tt. a:^|fiiC3iij^i'7 hb. ;|bT-Jim:&fRiC liB^s^ 

[0 0 2 1]^bT. RJi^^-^^-^JlaJ^gBTtt, 1 6fi 
©j:>;;i?t^mtflfat-:3i-;S^As<^m$nfci:5lC. 
JcP3fl^>'^^$'— >ASfei)*)©i:i^J^-r5 (XT^yXlO 
30 5, 1 0 6) o ^■rOJ^>J/i^t^mtagA»?>3i';;i?As^^tti 
$^^'5:v^i:g^c(i. m!®iii^©^-r®il^S:5Q!Sbfe*^ 
^if'^ (X7^>yX10 9) . 5!L3SAS^^TbTV^'a;^^^i§ 
tt, v;:^i^O(4g& ISi^-r^b-t (Xt^-^/XI 1 

0) . T.T'^yyi 0 -eo-x';^^i*ifSuaibfc 

i:|^«tcb-r:i^<yi?<fet^ai-r5. ^ 
T®Ili^^i!LSbT*)> 1 6fll®^':/S^^tBt4«T-^'y 

>'^^5'-»5;bi:fiJ^-rs (Xt^vXI 1 1) o 

[0 0 2 2] »Jv^■t. m*s»tHJfP 8 tt. mmi^mmm 

40 (2fiffiilSlii^/^'J 3) ±Jri3t*SP3J&y^^->®^ 

^^ffsfctotc. ffeiii«5-e»ai^nfcffi^®ffliE«: 

mjio (X7^5;Xl 0 7) . cntt. 
X' tB 6 -e 5 , 

[0 0 2 3] MiE^jati. wim&mm^ (2m&mm^ 

;<^'J3) 4#^b. £E$Sil^5®:^BS:lb0 4-3©<4 

i?1^itlSfT'5to feiii^{cffl^-r i)il^t3oVA 
Ts ^1v{iIiPe,|*]iH!I(cMiIi^S^tiibs WtoTllH^As*^ 
50 iiS$tLfc^^&> |gaiDiSiii^±T-©^^gEJgfl$©]^«J:: 



(4) 

5 

(4b{£[B) ^ mt^Ymm (sag) ^ n^i^xm^ (Hia 
[0 0 2 4] Mi^mj^mt u"c> moffia*^e.o^i.gijg 

^ ^ ^ o 

[0 0 2 5] ISii^IQ.Slilfia{3*5V^T{i^ Clffl 9 H^Ctl 10 

^^sHi^ti, Brnmifii/i ex-^^is'^i A4mm 

l^-fV (12ill*) -r-oMH^^^^^ffib, ^isbX im 
[0 0 2 6] ±l3bfci:|lI«Oi[LSS:S (.^:^\^1zm^ 

t^Hi®ilimS!{{±4ff , It4 81i^i::feSo 
[0 0 2 7] ±fflb*:J;oJ^b-rR?&>'tiJ'->©^^jg*§ 

fe. ctie.Siii^m:'7gI5 9{ctH;'jbTiiniSAi«lT1-S 
0 8) , 

[0 0 2 8] mmm 2 > *^0^{i±f3 btsisst^utcpa 

rnQVlT^T^O^. CPU. ^^:U. «g^^a. k 
"r-iT.^, ^-if^-Y. CD-ROM h'7>r5^> 
•:^55;^•*>e.^€)n>t:i— ^>';^7^AS:ffli;b. CD- 



iKfH^ 1 1 -5 3 5 3 9 

6 

[0 0 2 9] 

!3Hff^>'t4'->©i^S^&*iJ^btv^5CD-t% 'i>*t(/ 
ST-v b*^fei^)tta[tiii^cti®RJi5^''4'->**J^-rs 

[iaBO®*«:l5iB^] 

[E 1 ] ^mmmmm i ©«fi£^£^ro 

[EI 2] if^mn(Dmmmio:>^myv2-^^~Y^m 

•To 

[E13] 3 3 X 3 3-y--f X©v::^-{'i;, 16M<D3^^^i^ 

[EI4] 3 3 X 3 31J-'rX®v;^^^i:. 3 5x3 5it'f 
XC^VX^0 2^?!IH^V^T^ 8 fflCDJ^ >y i?:^i±i{5tg® X 

Y^s&^-r, 

[115] 3 3 X 3 31J--f 3 5 x3 5-9-'r 

[0 7] ff^Il^±t?®3i<«/$;tfeffilii*^^N-r« 

[0 8] ^itfi!lSi®^±-eS«]®Miii«®t^t±i^£l5iBai- 

[E 9 ] :^mM<Dmmm 2 ©^^^^s-To 

[^f^OaJiW] 

1 m^xti^ 

3 2fitiEi^iIi^^^ u 

4 E^SH^f'^fiKaS 

6 i^t^Hige 

8 ffi^SttHSB 

9 B^m^jgp 



[06] 



17] 









pi 







ill! iil^ 



mJ 




!ttPa¥ 1 1 -5 3 5 3 9 



mil 



5 



mm^mm 



4 



8~ 



2 



iK-m 



[^3] 



[08] 



m 



u ^ 



5i 



) I I I I I I I I I I 




1 1 I I I I I I I 1 1 



(6) 



<^mW- 1 1 -5 3 5 3 9 



1 0 1 



1 0 2 



1 0 3 



1 0 4 




1 0 7 





YES 





















YES 



10 6 


1 1 1 







10 8 



1 0 9 




1 1 0 



(7) 
[114] 



^mW- 11-53539 











ism 


ft 




33 


35 




33 


35 


X 


r + rxcotD.(K 


32 


34 


r ~ r X 9 1 nO. 0^ 


16 


n 


i 


s <- 


3 




r 4 rxeo«22.6* * 1 


32 


34 


r - rxBlri2Z&" 


10 


10 






4 


itm 


r + rxcoi45.<r * 1 


2B 


30 


r - rxBln22.5' - 1 


4 


4 




1 






3 


ititm. 


r ♦ rxowST.S* 


22 


24 


r - rx8ln$7.5" - 1 


Q 


0 


ifflSl 




3 


ft 


r + rxcog90.<r 


16 


17 


r - rxEfn90^0* 


0 


0 


Ha 


m i 


1 




r + rxco8lia.£" 


10 


10 


r-rxBln112.5' -1 


0 


0 






a 




r + rxoo«135.0* - 1 


A 


4 


r- rxBln135.0' -1 


4 


4 


i 


i 






2 




r + rxpg»157.5" - 1 


0 


0 


r - rxftlnlSlr. 5* 


10 


10 




* 


3 



[05] 













ft 




33 




ft»5t 


33 




IS 


r ■«■ rxcoeiaO.C 


0 


0 


r - rxBlnl&O.cr 


16 


17 


i 


* -> 


1 




r + rxooB202.6' - 1 


0 


0 


r - rxiln20Z.r 


22 


24 






a 


MB 


r + rxoos225. 0* - 1 


4 


4 


r-rxBlr225.0* +1 


2B 


30 










3 




r + rxcoa247.r 


10 


10 


r-rx8in247.5' +1 


32 


34 


rxP| rHi^ 




4 


m 


r + rxoas270.0' 


Ifi 


17 


r - rx$)n270.0' 


32 


34 






3 


mmm 


r 4 rxco82W-6' 


22 


24 


r- rxa[n292.5' + 1 


32 


34 




* ^ 


4 


m 


r ♦ rx(W63l5.0* + 1 


28 


30 


r - rxalnJlB.Or + 1 


28 


30 




i 






3 




r ♦ rxooB337.5* + 1 


32 




r ' rx»ln337.5* 


22 


24 




K 


4 



r = C7X4f1f-f X) / 2 n:DorftCare 



